To appear in J. Symbolic Computation Zeros of equivariant vector elds: Algorithms for an invariant approach
نویسندگان
چکیده
We present a symbolic algorithm to solve for the zeros of a polynomial vector eld equivariant with respect to a nite subgroup of O(n). We prove that the module of equivariant polynomial maps for a nite matrix group is Cohen-Macaulay and give an algorithm to compute a fundamental basis. Equivariant normal forms are easily computed from this basis. We use this basis to transform the problem of nding the zeros of an equivariant map to the problem of nding zeros of a set of invariant polynomials. Solving for the values of fundamental polynomial invariants at the zeros e ectively reduces each group orbit of solutions to a single point. Our emphasis is on a computationally e ective algorithm and we present our techniques applied to two examples.
منابع مشابه
An Approach to Deriving Maximal Invariant Statistics
Invariance principles is one of the ways to summarize sample information and by these principles invariance or equivariance decision rules are used. In this paper, first, the methods for finding the maximal invariant function are introduced. As a new method, maximal invariant statistics are constructed using equivariant functions. Then, using several equivariant functions, the maximal invariant...
متن کاملIndependence of an Equivariant and Invariant Functions in Generalized Normal Family
In this paper we explain a necessary and sufficent condition for independence between any arbitrary statistics with sufficient statistics which is also maximum likelihood estimator in a general exponential family with location and scale parameter namely generalized normal distribution. At the end, it is shown that the converse is true except in the asymptotic cases.
متن کاملModeling of Infinite Divisible Distributions Using Invariant and Equivariant Functions
Basu’s theorem is one of the most elegant results of classical statistics. Succinctly put, the theorem says: if T is a complete sufficient statistic for a family of probability measures, and V is an ancillary statistic, then T and V are independent. A very novel application of Basu’s theorem appears recently in proving the infinite divisibility of certain statistics. In addition ...
متن کاملDPML-Risk: An Efficient Algorithm for Image Registration
Targets and objects registration and tracking in a sequence of images play an important role in various areas. One of the methods in image registration is feature-based algorithm which is accomplished in two steps. The first step includes finding features of sensed and reference images. In this step, a scale space is used to reduce the sensitivity of detected features to the scale changes. Afterw...
متن کاملGröbner Bases, Invariant Theory and Equivariant Dynamics
This paper is about algorithmic invariant theory as it is required within equivariant dynamical systems. The question of generic bifurcation equations (arbitrary equivariant polynomial vector) requires the knowledge of fundamental invariants and equivariants. We discuss computations which are related to this for finite groups and semi-simple Lie groups. We consider questions such as the complet...
متن کامل